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BACKGROUND OF THE INVENTION 

The present invention relates generally to wireless communication networks comprising a 
plurality of radio base stations for communicating with mobile terminals, and, more particularly, 
to a method of balancing backhaul delays for a series of radio base stations connected in a daisy 
chain to a base station controller. 

In a mobile communication network, the service area is divided into a plurality of cells, 
each of which is served by a radio base station. Each base station comprises radio resources for 
communicating with local terminals within the cells served by that base station. A number of 
radio base stations can be connected to a single base station controller, typically via leased Tl or 
El lines. A common network topology used to connect multiple radio base stations to a single 
base station controller is a star topology. In the star topology, each radio base station connects to 
the base station controller via a dedicated line. The star topology is an efficient topology for 
routing data packets between a base station controller and multiple radio base stations. A 
disadvantage of the star topology is that it requires a dedicated line between the base station 
controller and each radio base station, which increases the cost of operating the network. 

In order to save leased line costs, some network operators use a daisy chain topology to 
connect multiple radio base stations to a single base station controller. In a daisy chain topology, 
the radio base stations are connected in series with the base station controller. The first radio 
base station in the series connects directly to the base station controller. Each subsequent radio 
base station connects to the previous radio base station. Thus, more than one radio base station 
can share a single leased line to the base station controller. Instead of connecting directly to the 
base station controller which may be far away, a radio base station may instead connect to a 
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neighboring radio base station which is much closer. Using a daisy chain topology can result in 
a significant reduction of leased line costs to the network operator. However, the daisy chain 
topology is not without its disadvantages. 

One disadvantage of the daisy chain topology is that the transmission delays between the 
base station controller and the radio base stations may be significantly increased, particularly for 
the radio base stations toward the far end of the daisy chain. A number of factors may contribute 
to transmission delays, including packet queuing delays and processing delays in each radio base 
station in the daisy chain. Thus, each hop along the daily chain adds additional delay to packets 
being delivered. The amount of the transmission delay is directly related to the number of hops 
that the data packet traverses to reach the intended radio base station. Radio base stations at the 
far end of the daisy chain will experience longer delays than will radio base stations closer to the 
base station controller. For some applications, particularly ones that can tolerate large latency 
periods, these delays will not be critical. Other applications, such as voice or streaming 
applications, are more sensitive to transmission delays. In these applications, longer delays mean 
a lower quality of service. 



SUMMARY OF THE INVENTION 

The present invention provides a method for balancing transmission delays on the 
backhaul connections between a base station controller and multiple radio base stations 
connected to the base station controller in a daisy chain configuration. Each radio base station or 
node in the chain includes a switching circuit for switching packets intended for that node to a 
local port. Packets being forwarded to the next node or radio base station are passed to a priority 
queue that schedules the packets for transmission based on the location in the chain of the 



terminating node for each packet. Thus, packets that must traverse the most hops get the highest 
level of priority, while those that must traverse the least hops get the lowest level of priority. 
The priority level may also be dependent on other factors in addition to the number of hops that 
the packets must traverse. Other factors may include the data or application type associated with 
the call, the desired quality or service (QoS), or other factors determined by the service provider. 

In one exemplary embodiment, the priority queue may comprise a plurality of sub- 
queues, a classifier, and a scheduler. Each sub-queue corresponds to a different priority level. 
The classifier classifies the packets according to the different priority levels. The priority level 
£ assigned to each packet depends on the number of hops the packet must traverse to reach its final 
H destination. Each packet is placed in a sub-queue corresponding to the priority level assigned to 
Ji that packet. A scheduler selectively fetches packets to be switched or transmitted from the sub- 
m queues one at a time. After a packet is transmitted, the scheduler fetches the next packet from 
H the highest priority sub-queue having packets waiting to be transmitted. By selectively fetching 
5 packets from the highest priority queue, the higher priority packets have less delay than lower 
jff priority packets. 

The present invention may further include a mechanism to prevent undelivered packets 
from remaining for excessively long periods in the lower priority queues. One method of 
preventing excessive latency periods is to drop packets from the sub-queues after a 
predetermined time period has elapsed. In this case, the dropped packet would be retransmitted. 
Alternatively, a packet that remains in a sub-queue for a predetermined period of time may be 
immediately "promoted" and sent even though other higher priority packets are waiting 
transmission in higher priority sub-queues. Another solution is to set a minimum throughput rate 
for each sub-queue. When the throughput rate for a particular sub-queue drops below a 
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threshold, packets in that sub-queue may be transmitted to maintain the throughput rate above 
the minimum throughput rate. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic diagram of a mobile communication network. 

Figure 2 is a schematic diagram illustrating a conventional radio access network having a 
series of radio base stations connected in a daisy chain configuration to a single base station 
controller. 

jz Figure 3 is a schematic diagram illustrating a radio access network according to the 

rl present invention. 

!f* Figure 4 is a schematic diagram illustrating a priority queue for a radio base station or 

ffl base station controller in the radio access network of Figure 3. 

nJ DETAILED DESCRIPTION OF THE INVENTION 

P Referring now to the drawings, Figure 1 shows a schematic diagram of a mobile 

communication network indicated generally by the numeral 10. The mobile communication 
network 10 comprises one or more radio access networks 12 and a core network 18. Each radio 
access network 12 comprises a plurality of radio base stations 14 and one or more base station 
controllers 16. The radio base stations 14 are located in and provide wireless communication 
services to mobile terminals within a geographic region generally referred to as a cell. In 
general, there is one radio base station for each cell within the network 10. The radio base 
stations 14 receive information signals from and transmit information signals to mobile terminals 
within the corresponding cells. 
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Each radio base station 14 connects to a base station controller 16, which, in turn, 
connects to a core network 18, which may comprise a packet-switched or circuit-switched 
network. The core network 18 connects to the Public Switched Telephone Network (PSTN) 20 
and/or to a Packet Data Network (PDN) 22, such as the Internet. The details of the core network 
1 8 are not germane to the present invention. 

As shown in Figure 1, multiple radio base stations 14 connect to a single base station 
controller 16. The base station controller 16 manages the communication resources, such as the 
radio frequency channels, used by the radio base stations 14. The base station controller 16 
additionally routes data between the radio base stations 14 and core network 18. 

Figure 2 illustrates the radio access network 12 in more detail showing a method used in 
the past for connecting the radio base stations 14 to a base station controller 16. As shown in 
Figure 2, the single base station controller 16 is connected with a series of radio base stations 14, 
which are denoted as RBS1 and RBS2. Although only two radio base stations 14 are shown, in 
practice there would likely be many more. Figure 2 shows packets being transmitted on the 
backhaul between the base station controller 16 and the radio base stations 14. The packets may 
be data packets and/or compressed voice packets. For purposes of explaining the present 
invention, it is assumed that all packets being transmitted along the chain are of the same type 
and, absent the present invention, would be considered to be of equal priority. 

The packets for all the radio base stations 14 are transmitted from the base station 
controller 16 over the same backhaul link. Packets intended for RBS-1 are transmitted between 
communication end points A and A'; those intended for RBS-N are transmitted between end 
points B and B'. The base station controller 16 and each radio base station 14 includes a switch 
24 for switching packets. RBS-1 switches packets intended for RBS-1 to a local port 26 and 
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packets destined for other radio base stations 14 to a second port 28 connecting to a second radio 
base station, denoted as RBS-2 (not shown). RBS-2, in turn, switches packets destined for RBS2 
to a local port 26 and packets destined for other radio base stations 14 to output port connecting 
to the next RBS. This process continues until the last radio base station 14, denoted as RBS-N is 
reached. 

One disadvantage of the daisy chain topology for radio access network is that packets 
destined to the far end radio base station 14, e.g. RBS-N, traverses more hops than the near end 
radio base station 14, e.g., RBS-1. Therefore, packets intended for the far end radio base station 
14 experience greater transmission delays than the near end radio base station 14. For certain 
applications, these transmission delays may produce a noticeable degradation in the quality of 
service provided to users connected to the far end station 14. 

Figures 3a and 3b are schematic diagrams illustrating a radio access network 100 
according to the present invention. The radio access network 100 comprises a base station 
controller 102 and a plurality of radio base stations 104. The radio base stations 104 are 
connected in a daisy chain configuration with the base station controller 102. The backhaul link 
connecting the base station controller 102 with the radio base stations 104 is a bi-directional link. 
Figure 3a illustrates the connections between the base station controller 102 and the radio base 
stations 104 in the forward direction (from the base station controller 102 to the radio base 
stations 104). Figure 3b illustrates the connections between the base station controller 102 and 
the radio base stations 104 in the reverse direction (from the radio base stations 104 to the base 
station controller 102). In the forward direction, the input 105 of the first radio base station 104 
connects to an output 107 of the base station controller 102. The input 105 of subsequent radio 
base station 104 connects to an output 107 of a preceding radio base station 104. In the reverse 



direction, the output 107 of the first radio base station 104 connects to an input 105 of the base 
station controller 102. The output 107 of each subsequent radio base station 104 connects to the 
input 105 of the preceding radio base station 104. The base station controller 102 and each radio 
base station 104 thus comprises a node in the chain. Packets are passed along the chain from 
node to node. 

Each node in the chain (e.g., base station controller 102 or radio base station 104) 
includes a switch 108 for switching packets. Switches 108 may, for example, comprise 
asynchronous transfer mode (ATM) switches or routers for switching Internet Protocol (IP) 
packets. Additionally, each node in the chain includes one or more multi-level priority queues 
110. In the forward direction, the base station controller 102 includes a multi-level queue at an 
output of the base station controller 102. Each radio base station 104, except possibly the last 
radio base station 104, includes a multi-level queue 110 at an output of the radio base station 
104. Additionally, each radio base station 104 may include a multi-level priority queue 1 10 at an 
input to the radio base stations 104. hi the reverse direction, the base station controller 102 
includes a multi-level priority queue 110 at an input to the base station controller 102. Each 
radio base station includes a multi-level priority queue 110 at an output of the radio base station 
104. Additionally, each radio base station 104, except possibly the last radio base station 104, 
may include a multi-level queue 1 10 at an input to the radio base station 104. 

The function of the multi-level priority queues 110 is to prioritize packets for switching 
or transmission to an adjacent node in the chain along the shared backhaul link joining the radio 
base stations 104 to the base station controller 104. The multi-level priority queue 110 at the 
input schedules packets waiting to be switched by switch 108. Even though packets may have 
been prioritized in a preceding node in the chain, packets may accumulate in a buffer or queue 



7 



preceding the switch 108 if the switch is busy. While a lower priority packet is waiting in queue 
to be switched, higher priority packets may arrive and it may be desirable to switch the higher 
priority packets first through the switch 108. Similarly, the multi-level priority queue 1 10 at the 
output of a node schedules packets for transmission to the adjacent node in the chain. Even 
though the packets may be priortized by a multi-level queue 110 preceding the switch 108, 
locally generated packets do not pass through the multi-level priority queue at the input of the 
node 1 10. Therefore, the multi-level queue 1 10 at the output is needed to priortize packets at the 
output of the node. While the preferred embodiment illustrates two multi-level queues 110 at 
each node, those skilled in the will appreciate that a single multi-level queue 110 at each node 
could be used to achieve the same advantages of the present invention, but to a lesser degree. 
Further, the present invention could be practiced by placing priority queues only at selected 
nodes. These variations, are considered to be within the scope of the present invention. 

Figure 4 illustrates an exemplary embodiment of a multi-level queue 110. As shown in 
Figure 4, each multi-level priority queue 110 comprises two or more sub-queues 112, each of 
which is associated with a particular priority level. In the embodiment shown in Figure 4, Sub- 
queue 1 is for buffering packets with the highest priority and Sub-queue n is for buffering 
packets with the lowest priority. A classifier 1 14 at the input of the multi-level priority queue 
110 classifies and routes packets for transmission to the appropriate sub-queue 112. Scheduler 
116 fetches packets from the sub-queues 112 for switching or transmission to the next node in 
the chain. In the embodiment disclosed herein, the scheduler 116 fetches packets one at a time 
from the sub-queues 112. After each packet is transmitted, the scheduler 116 fetches the next 
packet from the highest priority sub-queue 1 12 containing packets awaiting transmission. Thus, 
packets in the lower sub-queues 1 12 awaiting transmission will not be fetched by the scheduler 
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1 16 until all of the higher priority sub-queues 1 12 are empty. The scheduler 1 16 may operate in 
a preemptive or non-preemptive mode. In preemptive mode, if a data packet arrives having a 
higher priority than the packet currently being processed, the scheduler 1 16 stops processing the 
current packet to process the higher priority packet. In non-preemptive mode, the scheduler 116 
completes processing of the current packet before processing the next packet, even if a higher 
priority packet arrives during processing. 

In the embodiment described above, the scheduler 1 16 fetches packets one at a time from 
the sub-queues according to their priority. The method of fetching packets could be varied, for 
example, to prevent packets from remaining in the sub-queues 1 12 for excessive periods. If, for 
example, a large number of packets are received at a given node for the radio base station 104 at 
the end of the chain, which might occur if there are a large number of users in that cell, lower 
priority packets for radio base stations 104 closer to that node may remain in the priority queue 
1 10 for an excessively long period before the high priority sub-queue 12 is emptied. A number 
of techniques may be used to prevent excessive delays. One method to prevent excessive 
accumulation of packets is to drop packets after a predetermined time period. In this case, a 
protocol such as the Transmission Control Protocol (TCP) will retransmit the packet. 
Alternatively, packets may be immediately "promoted" and sent after a predetermined time 
period has passed even though other higher priority packets are waiting transmission in higher 
priority sub-queues 112. Another solution is to set a minimum throughput rate for each sub- 
queue 1 12. When the throughput rate for a particular sub-queue 1 12 drops below the threshold, 
packets in that sub-queue 112 may are transmitted to maintain the throughput rate above the 
minimum throughput rate. 
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To implement the present invention, the classifier 114 must be able to determine the 
priority level of packets received at the input of the multi-level priority queue 110. For systems 
implementing the ATM protocol, a priority lookup table may be stored in a database 118 (Fig. 4) 
at each radio base station 104. The lookup table stores the priority level for each ATM 
connection, which is identified by the virtual path ID (VPI) and virtual circuit ID (VCI). When 
the ATM connection for a call is first set up, the base station controller 102 determines the 
location of the terminating radio base station 104 for the call and assigns a priority level. The 
base station controller 102 stores the priority levels in the priority lookup table for each VPI/VCI 
pair. The base station controller 102 also informs each radio base station 104 serving as a relay 
node for that call of the priority level assigned to packets associated with that call. The radio 
base stations 104 serving as relay nodes store the priority data along with circuit identification 
data in internal priority lookup tables at the radio base stations 104. The lookup tables associate 
the VPI/VCI pair with a particular priority level. The classifier 1 14 can therefore determine the 
appropriate sub-queue 112 for each packet being transmitted by looking up the priority level in 
the priority lookup table based on the VPI/VCI pair, which is contained in the header of ATM 
packets. 

For Internet Protocol (IP) based radio access networks 100, no lookup tables are needed. 
The Differentiated Services (DS) field of IP packet headers can be used to indicate the priority 
level of a packet. The classifier 1 14 may read the DS field to classify the IP packets. The value 
of the DS field is determined during the call setup procedure by the base station controller 102 
based on the location of the radio base station 104 on the daisy chain. The communication end 
point sets the DS field of each IP packet to be sent. 
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In the preceding discussion, it has been assumed that the multi-level queues 110 schedule 
packets for transmission based on the location of the terminating node, all other things being 
equal. In practice, factors other than the location of the terminating node may also be 
considered. For example, packets may be prioritized based on application type (e.g. streaming 
media), or based on a desired quality of service for different user classes. Certain applications, 
such as streaming media and voice applications cannot tolerate long latency periods. Therefore 
data associated with these application types may be given higher priority than other more tolerant 
applications. Similarly, packets associated with a "premium" user may be given higher priority 
than packets associated with a "typical" user. It is within the scope of the present invention to 
base priority on such additional factors in addition to the location of the terminating node in the 
chain. 
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